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Abstract. Ando's theorem states that any pair of commuting contractions on a Hilbert space 
can be dilated to a pair of commuting unitaries. Parrott presented an example showing that an 
analogous result does not hold for a triple of pairwise commuting contractions. We generalize 
both of these results as follows. Any n-tuple of contractions that commute according to a 
graph without a cycle can be dilated to an n-tuple of unitaries that commute according to 
that graph. Conversely, if the graph contains a cycle, we construct a counterexample. 



Foia§ and Sz.-Nagy's theory models Hilbert space operators as "parts" of simpler operators. 
We will begin by recalling its main results, for the proofs see Chapter 10 in AM-02|- Very 
detailed treatment is in |SF-70| . Recent books |Pau-02| . |Pi-08| contain up-to-date expositions 
of some aspects of the theory. 

If H C /C are two Hilbert spaces, T e B{H), W G B{IC) operators, we say that W is an 
extension of T, if T is the restriction of W to 7i, i.e., if Tx — Wx for all x G ?i. With the same 
notation, we say that is a dilation of T, or that T is a compression of W, if T" = PW^ \ H, 
for all n > 0, where P is the orthogonal projection from K, onto H. By a result of Sarason, we 
can say equivalently, that W has the following structure 



that is, H is the orthogonal difference of two invariant subspaces for W. 

Recall that A S B{'H) is a co-isometry if A* is an isometry, that is, if AA* = I. 

The first result of the theory, due to Sz.-Nagy, asserts that every contraction T G B{7i) has a 
co-isometric extension. In fact, there is a minimal co-isometric extension Wq G B{JCo) of T that 
is characterized by 



Any two minimal co-isometric extensions Wq and Wq are unitarily equivalent via a unitary that 
restricts to the identity on W — we denote this by Wq = Wq. For any co- isometric extension W 
of T we have W = Wq © W, where W is another co-isometry. If T is already a co-isometry, then 
any of its co-isometric extensions is the direct sum of T and another co-isometry. A minimal 
co-isometric extension of an isometry is a unitary. If T is a contraction, denote by V any of 
the co-isometric extensions of the contraction T*. Let U he a minimal co-isometric extension 
of the isometry V* , then one easily checks (by Sarason's characterization) that C/ is a dilation 
of A. The Sz.-Nagy dilation theorem follows — any contraction has a unitary dilation. Given 
T G B{Ti.) there is a minimal unitary dilation Uq, unique up to a unitary that restricts to In, 
such that any unitary dilation [/ of T has the form U = Uq (B Ui. 

Let us stress that both the extension and the dilation result above say that a general con- 
traction is a part of a simpler operator. Indeed, unitaries are well-understood via the spectral 
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ICo = span {(Wo*)"H; n G N}. 
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theorem. As for co-isometries, by the Wold decomposition, any co-isometry is the orthogonal 
sum of (a finite or infinite number of) copies of the unilateral backward shift and a unitary. 

Both of the above results can be generalized to a pair of commuting contractions. Ando's 
theorem jA-63| states that given a pair of commuting contractions, we can extend each of them 
to a co-isometry such that the two co-isometries commute. As in the single operator case, if the 
contractions are isometrics, the co-isometries can be constructed to be unitaries. The dilation 
version asserts that for any pair of commuting contractions A, B, we can find commuting unitaries 
U, V such that 

pijmyn J- ^ ^ A"'B'', for all m, n > 0. 

Note that the equality above implies that U (resp. V) is a dilation of A (resp. B) by taking n = 
(m = 0, respectively). However, not every pair of dilations satisfies this property. This more 
restrictive relation is more desirable, since it implies that the map U i-^ A,V i-^ B extends to an 
algebra homomorphism between the operator algebras generated by U, V and A, B, respectively. 

There is a related theorem whose modification we will use. The commutant lifting theorem 
of Foia§ and Sz.-Nagy asserts that given a pair of commuting contractions and a co-isometric 
extension (or unitary dilation) of one of them, one can extend (or dilate) the other one to a 
contraction that commutes with the given co-isometric extension (unitary dilation, respectively). 

Surprisingly, Ando's theorem cannot be generalized to three (or more) commuting contrac- 
tions. The first counterexample was constructed by S. Parrott, see |Par-70| . There are some 
sufficient conditions on when an n-tuple of commuting contractions can be dilated to an n-tuple 
of commuting unitaries, e.g., if the operators doubly commute, see Theorem 12.10 in jPau-02| . 

There are generalizations of Ando's result to an n-tuple of contractions. Ga§par and Racz 
assume only that the n-tuple is cyclic commutative, see |G:Et,-69l ■ Their result was further gen- 
eralized by G. Popescu |Po-86| . Instead of starting with n-tuples of contractions, one can work 
with the so-called row contractions, that is, with n-tuples satisfying ^jTjT* < I. This case 
has been extensively studied — see the recent survey |B-02| and the references therein. 

We derive a different generalization of Ando's theorem, namely, we assume that only some of 
the (2) pairs commute — see the definition below. 

Before we will be able to formulate our results, let us recall a few basic definitions and facts 
from graph theory. A graph G is a pair {V{G), E{G)), where V{G) is a set (the elements of 
V{G) are called vertices of G) and E{G) is a set of unordered pairs of distinct vertices — these 
are called edges. A graph G' is a subgraph of a graph G, if V{G') C V{G) and E{G') C E{G). 
A cycle of length n is the graph G with V{G) — and E{G) — {{vj,Vj^i); 1 < 

j < n — 1} U {{vi,Vn)}- A graph G is connected, if for any two vertices v,w there exists a 
sequence of vertices {wfcj^o ^(^) with V() = v, Vm — w and such that {vj,Vjj^i) G E{G) for 
j — Q, . . . ,m — l. A graph is acyclic, if it does not contain a cycle as a subgraph, and a connected 
acyclic graph is called a tree. Every tree has a vertex that lies on exactly one edge. 

Definition 1.1. Let Ai,A2,... ,An G B{'H) be an n-tuple of operators, and let G be a graph 
on the vertices {1, 2, . . . , n}. We say that the operators Ai, . . . , An commute according to G, if 
AiAj = AjAi whenever is an edge of G. 

We prove that given G, every n-tuple of contractions commuting according to G has unitary 
dilation that commute according to G, if and only if G is acyclic. Ando's theorem is a special 
case, when G is the acyclic graph consisting of two vertices and an edge connecting them. The 
case of three commuting contractions, Parrott's example, corresponds to the cycle of length 
three. If G is a graph with no edges, the result is also known, see Exercise 5.4, p. 71 in IPau-fl2| . 

2. The Main Result 

Our main result is Theorem l2.3l We will make use of the following lemma that can be regarded 
as a version of the commutant lifting theorem. 

Lemma 2.1. Let A, B £ B(Ji.) be commuting contractions and let X G B{JC) be a co-isometric 
extension of A. Then there exists a Hilbert space K. containing K, and commuting co-isometries 
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X,Y £ B{IC) such that X extends X and Y extends B. Moreover, if A, B are isometrics and X 
is a unitary, we can construct X and Y to be unitary. 

Proof: Let Xq G B(ICq) be a minimal co-isometric extension of A, then X = Xq © Xi 
where Xi e B{ICi) is a co-isometry. By taking a different minimal co-isometric extension, 
we may assume that X = Xq © Xi. By Ando's theorem there exist commuting co- isometrics 
Xa,Ya e B{ICa) extending A,B, respectively. Hence, Xa = Xq (B X2, where X2 G B{IC2) is a 
co-isometry and Ya has a corresponding decomposition 

Yii Y12 



Ya = 




We set := /Co © /C2 © /Ci, 

X -.^ Xo ® X2 ® Xi, and Y := 

Clearly, X,Y extend X,B, respectively. Also, it is easy to check that X and Y are commuting 
co-isometries. 

To prove the second part, one follows the above proof, uses the fact that Xa, Ya can be chosen 
to be unitary and then verifies that X, Y will also be unitary. □ 

We will construct the unitary dilations using co-isometric extensions in a way sketched in the 
introduction for a single contraction. Thus we need the following lemma. 

Lemma 2.2. Let G be a graph without a cycle on vertices {1,2, ... ,n} and let Ai, . . . , An £ B{Ti.) 

an n-tuple of contractions that commute according to G. Then there exist a Hilbert space IC 
containing TC and an n-tuple of co-isometries Xi, . . . , X^ G B{1C) that commute according to G 
and such that Xj extends Aj, for j = 1,2, ... ,n. Moreover, if the Aj 's are all isometrics, the 
Xj 's can be chosen to be unitaries. 

Proof: We may assume that G is connected since the result for trees easily implies the general 
case. Indeed, otherwise we consider each component separately to get co-isometric extensions 
Xj G B{T-L © /Ci) for j lying in the i-th component of G. Then we denote K, := H ® /Ci, 
where k is the number of components of G. We define Xj :— Xj ® /k;, ^ where again, j lies 
in the i-th component of G. One easily checks that the ATj's are co-isometries that commute 
according to G. 

We will proceed by induction on n. If n = 1, both statements are true by the results about 
a single contraction. For the induction step assume without loss of generality that n is a vertex 
with only one neighbor n — 1. Let G be the graph obtained from G by deleting the vertex n 
and the edge (n — l,n). Then G is a tree and so we can apply the induction hypothesis to 
G and Ai,. . . , A„_i to get co-isometric extensions Xi,. . . , X^-i € B{1C) of Ai, . . . , A^-i that 
commute according to G. Now we apply Lemma l2.1l to A„_i,v4„ and Xn~i to get commuting 
co-isometries Xn-i, Xn G B{IC) that extend A"„_i, An, respectively. Since Xn-i is a co-isometry, 
we have Xn-i = Xn-i © X and we let Xj := Xj © I/cqic G for j — 1,2, ... ,n — 2. It is 

now easy to verify that Xi, . . . , Xn commute according to G. 

For the statement involving isometrics one can verify that the induction argument works and 
produces unitaries. □ 

Theorem 2.3. Let G be an acyclic graph on n vertices {1,2, . . . ,n}. Then for any n-tuple of 
contractions Ai, A2, . . . , An on a Hilbert space Ti. that commute according to G, there exists an 
n-tuple of unitaries Ui,U2, . . . ,Un on a Hilbert space K, that commute according to G and such 
that 

PUn Uj, r H = A,, A,, . . . A,, , (D) 

for all fc G N, ji G {1, 2, . . . , n}, 1 < i < k. Here P : IC Ti. is the orthogonal projection. 
Conversely, if G contains a cycle, there exists an n-tuple of contractions that commute according 
to G with no n-tuple of unitaries dilating them that also commute according to G. 
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Proof: To prove the first statement apply Lemma [2. 21 to the contractions Al, . . . , A* — they 
commute according to G. We obtain an n-tuple of co-isometries Xi, . . . , Xn G B{ICi) commuting 
according to G and such that Xj extends A* for aU j. In other words, we have 

^-(f ;)' -that x;=(^ I 

Now we apply the second statement of Lemma [2. 21 to the n-tuple of isometrics X'l, . . . , X*. We 
obtain unitaries Ui, . . . ,Un G B{K) that commute according to G and extend the X*'s, that is, 



Uj^ \ * * * , for j = 1,2, 




'3 

An easy computation with matrices reveals that the Uj 's satisfy the condition (D) . Thus we are 
done with the first part. 

For the converse, we may assume that G is a cycle. Indeed, otherwise we extend the example 
below by taking the remaining Aj's equal to the identity operator. So, without loss of generality, 
the edges of G are (i, i + 1), for j = 1, . . . , rt — 1 and (n, 1) with n > 3. Let Ti := Ho ® Wo where 
7^0 is (an at least two-dimensional) Hilbert space. Let 



A,:= 





B, 



where Bj e B{Ho) is I-Ho for j ^ l,n, Bi — R, Bn — T and R,T are non-commuting unitaries. 
Then AiAj = for all i,j and so the n-tuple is commuting (and thus commuting according to 
G). It is well-known (and easy to check) that the minimal unitary dilation of i?2 is the "inflated" 
bilateral shift S on /Co := ®/cez ■^o- Let us describe this in more detail. We identify the space 
Ti. with the sum of the zeroth and the first copy of Hq in /Co, that is, {x,y) S 7i is equal to 
®feez ^fc' "^ith xq = X, xi — y and Xk = 0, for k ^ 0,1. Then we have 

Assume that there exist unitaries Ui, . . . ,Un € B{IC) dilating the n-tuple and that they commute 
according to G. Then U2 = S ®U2 and U3 has a corresponding decomposition 



Yn Yi2\ ... /Co 
Y21 Y22 ... /Ce/Co. 



Since U2 and U3 commute, it follows that S commutes with Yn and, consequently, Yn is a 
Laurent operator on JCq — ^^ez'^o. Thus Yn has constant diagonals. Hence, it has Ih^ on the 
diagonal just below the main diagonal. Since U3 is a unitary, Yn is a contraction and so all the 
other entries of Yn are zero. Thus Yn = S, and so it is a unitary. Since C/3 is a unitary, Y12 
and Y21 must be both zero and so U3 reduces /Co, i.e., U3 — S (BU3. 

Applying the same argument repeatedly implies — S (B U4, . . . , Un-i — S Q) Un-i. For Ui 
and Un we get Ui = TZOUi and J7„ = T© [/„, where TZ,T G B{ICo) also have constant diagonal, 
more precisely, 

^ffi Xk=f^ Rxk^i, Tff) Xk= ff^ Txk^i. 

Now we are done. Indeed, R, T do not commute, hence TZ, T do not commute and so C/i, Un also 
do not commute, a contradiction. □ 

Remark 2.4. In the construction of the example for the converse part, we modified the original 
idea of Parrott |Par-70j . G. Pisier pointed out to us that in his book jPi-03j there is another 
related example. 



Remark 2.5. The above theorem holds for infinite graphs. 
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Proof: Since cycles are always finite, the second part can be proven in exactly the same 
manner. 

To prove the first part, we use the same strategy as in the finite case. We first observe 
that we may assume that G is connected by the same argument. Thus we only need to prove 
an infinite version of Lemma 12.21 We will use Zorn's lemma. Fix a family of contractions 
{Ai,}^gy((3) C B{T-C) that commute according to G. The partially ordered set S is the set of all 
pairs 

such that G is a connected subgraph of G, X-u E B{ICp) is a co-isometric extension of Ay for 
every vertex w of G and the operators {Xv}y^y(^Q) commute according to G. The partial order 
on S is given by {G, {Xy},^^yf^Q^) -< {G' , {Yy}y^Y^Q>-^), if and only if G is a proper subgraph 
of G' and Yy extends Xy for every v € V{G). Let {paIasA be an arbitrary chain in S, where 
PA = {G\,{Xy}yfzv(Gx)) and X^ e B{JCx). Consider the pair p := {G, {Xy}^^y^^^), where 
G = IJ;^ Ga and Xy is the common extension of {X^}\^\, for each v G V{G). Since the X^'s 
are co-isometries, so are the Xy's. Thus the pair (G, {Xt)}^gy((5)) is an upper bound of our chain. 
Hence every chain in S has an upper bound and so Zorn's lemma guarantees the existence of 
a maximal element Pmax = (Gmax, {^T^^}veGn,„„) '^^ ^- We claim that G„iax — G (which will 
complete the proof). Indeed, if Gmax S G, then we can find a vertex w G V{G) that is an lies 
on an edge e whose other end-point lies in V'(Gniax)- One can now find a majorant of Pmax in 
the same manner as the induction step in Lemma 12.21 was proved (the corresponding graph is 
obtained from Gmax by adding w to the set of vertices and e to the set of edges) . 

The infinite version of the 'isometric' part of Lcmma l2.2l can be proved by repeating the above 
argument with the obvious changes. □ 

Remark 2.6. Using the main result, we can understand the representation theory of some 
universal operator algebras. Let G be a graph without a cycle and let us denote by Ac the 
universal operator algebra for unitaries commuting according to G. That is, Ac is the norm- 
closed operator algebra generated by the unitaries {^x^v}vgv{G)j where {{t^^}«gv(G)}AeA 
are all the families of unitaries that commute according to G. By definition, every contractive 
representation of Ac is of the form 0^ Uy i-^ Ay, where {Ay}yizv{G) is a family of contractions 
commuting according to G. Conversely, if {^u}«gy(G) is an arbitrary family of contractions that 
commute according to G, then we can dilate it to unitaries {Uy}y^v{G) commuting according 
to G, so the map Uy i-^ Ay, for all v G V{G) extends to a contractive homomorphism from the 
operator algebra A generated by {C^t)}uey(G) to the operator algebra generated by {Ay}y^Y^Qy 
Composing with the contractive homomorphism from Ag to A given by Uy i-^ Uy we get a 
contractive representation of Ag- In fact, the argument above shows that the representation is 
completely contractive. Hence every contractive representation of Ag is completely contractive, 
and thus, by Arveson's dilation theorem (Corollary 7.7 in |Pau-02j ). can be dilated to a 
representation of Cq — the universal C*-algebra for unitaries commuting according to G. 

It is possible to obtain an extension of Lemma 12.21 which we will now describe. To that end, 
we need to explain the following natural graph construction. Suppose we are given n graphs 
Gi , . . . , G„ (with mutually disjoint sets of vertices), a graph G on vertices {1, . . . , n}, and for each 
edge e — {k, I) G E{G) a pair of vertices Vi, w| with vf G Gk and i;| G G/. We can then construct 
a graph G given by V{G) = ULi ^(G^) and E{G) = ULi ^(G.) U {{vt,vl); e G E{G)}. In 
words, G is obtained by joining the Gi's together according to G via edges joining the vertices 
vf^s to the corresponding -uf's. 

Proposition 2.7. Suppose we are given graphs {Gi}"^j^ and G, vertices vf, f| for each e G E{G) 
as in the previous paragraph and contractions {{^^}«gv(Gi)}r=i C B{Ti.) that commute according 
to G. Suppose further that the graph G is acyclic and that for each fixed i, there exists co- 
isometries {Xl\y!zv{Gi) ^ B{]Ci) that commute according to Gi and such that X^ extends A\j, 
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for each v G V{Gi). Then there exists a Hilbert space IC containing Ti, and co-isometries 
C B{1C) that commute according to G and such that the 's extend the A\ 's. 

This result is proved by induction analogously to the proof of Lcmma lT^ The role of Lemma 
12.11 is played by the following fact. Given Gi's, G, A^^s and s as in the above proposi- 
tion with G being the (unique) connected graph on two vertices and co-isometric extensions 
{X^}„gy(Gi) C B{K!.) of {Al}y^Ci that commute according to Gi, there exist JC D IC and X^'s 
as in the proposition and such that X^ extends X^ for each v G V{Gi). This fact is deduced 
from Lemma [2. II in essentially the same way as the induction step of the proof of Lemma [2. 21 

The proposition above is more general than Lemma [2. 21 as the following example shows. Let 
G be the graph on vertices {1, 2} with one edge e (that joins them), Gi be the cycle of length 
3 on vertices {w 1,102,103}, and G2 be the graph with one vertex W4. Suppose that = wi and 
z)| = W4 and that we are given contractions that commute according to G and such 

that {ylujiliLi possess commuting co-isometric extensions. Then, by the proposition, {A^^^Jj^-^ 
have co-isometric extensions which commute according to G. This does not follow from Lemma 
12.21 since G contains a cycle. 

Remark 2.8. One could also prove a unitary- dilation version of Proposition 12. 71 — in both the 
statement and the proof, one would replace each occurrence of 'co-isometric extension(s)' by 
'unitary dilation(s)'. The downside is that one would not be able to conclude that the property 
(D) holds, even if it was assumed to hold on each Gi separately. This is, indeed, the reason we 
proved the main theorem in two steps using co-isometric extensions. 
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